package alo.p18;

/**
 * @ClassName Exponential
 * @Description 计算k^n（低复杂度）
 * @Author Fanxc
 * @DATE 2021/3/14 15:50
 * @Version 1.0
 */
public class Exponential {
    int exponential(int k,int n){
        int a;
        if (k==0){
            return 1;
        }else {
            if (n%2==1){
                a=exponential(k,n-1);
                return a*k;
            }else {
                a=exponential(k,n/2);
                return a*a;
            }
        }
    }
}
